Designing and Implementing a General Purpose Halfedge Data Structure
نویسنده
چکیده
Halfedge data structures (HDS) are fundamental in representing combinatorial geometric structures, useful for representing any planar structures such as plane graphs and planar maps, polyhedral surfaces and boundary representations (BREPs), two-dimensional views of a three dimensional scene, etc. Many variants have been proposed in the literature, starting with the winged-edge data structure of Baumgart[2], the DCEL of [15, 9], the quad-edge data structure [11], the halfedge data structure [18, 12, and refs. therein]. They have been proposed in various frameworks (references too many to give here):
منابع مشابه
Designing a model for implementing human resource strategies in the field of health
Purpose: One of the main organizational planning is human resource planning. The purpose of this study was to design a model for the implementation of human resource strategies in the field of health. Methodology: The combined research method and research design were also of the type of mixed exploratory research design. In the qualitative section, using the method of "samples contain rich info...
متن کاملDesigning an operational model for implementing resistance economics in Shiraz University of Medical Sciences hospitals
Abstract: Background and Purpose: The term resistance economy was first introduced by Leader of Islamic Republic of Iran, which includes components. It seems that using resistance economy is associated with beneficial effects on the health sector. this study is based on leadership guidelines for conducting studies on resistance economics focused on ec...
متن کاملDesigning a Home Security System using Sensor Data Fusion with DST and DSMT Methods
Today due to the importance and necessity of implementing security systems in homes and other buildings, systems with higher certainty, lower cost and with sensor fusion methods are more attractive, as an applicable and high performance methods for the researchers. In this paper, the application of Dempster-Shafer evidential theory and also the newer, more general one Dezert-Smarandache theory ...
متن کاملUsing generic programming for designing a data structure for polyhedral surfaces
Software design solutions are presented for combinatorial data structures, such as polyhedral surfaces and planar maps, tailored for program libraries in computational geometry. Design issues considered are exibility, time and space eeciency, and ease-of-use. We focus on topological aspects of polyhedral surfaces and evaluate edge-based representations with respect to our design goals. A design...
متن کاملThe extent of compliance with principles of designing and implementing educational workshops
Introduction: Continuing education of human resources is an integral part of medical universities’ tasks to offer desirable services and meet the society’s needs which is achieved through various ways including workshops. Therefore, the purpose of this study was to examine the extent of compliance with principles of designing and implementing educational workshops by the vice chancellor for he...
متن کامل